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Abstract 

Let i*2,d denote the free class-2-nilpotent group on d generators. 
We compute the normal zeta functions (p 2 (s), prove that they satisfy 
local functional equations and determine their abscissae of convergence 
and pole orders. 

1 Introduction 

We fix an integer d > 2 and write F% $ for the free nilpotent group of class 2 
on d generators. In this paper we compute the normal zeta function of i^d 

where the sum ranges over all normal subgroups of d of finite index and s 
is a complex variable. Zeta functions have been introduced into the study of 
finitely generated torsion-free nilpotent (=: X-) groups by Grunewald, Segal 
and Smith [5 as a tool to study the subgroup growth of these groups. An 
important invariant of a T-group G is the abscissa of convergence of its 
normal zeta function. Writing 



< _ \^ < 

s G,n '■— a G,i 



i<n 

where 



ah, :=\{H<G\ \G : H\ = i}\ 
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and 

a^G) := inf{o > 0| 3c> OVn : s% >n < cn a }, 
it is well-known that the Dirichlet series 

oo 

71=1 

converges on the complex right half-plane 

{s e C| JRe(s) > a^G)}. 

As noted in jlj, to determine ^(G) in terms of structural invariants of the 
T-group F is a difficult problem. In general not much seems to be known 
about these numbers. In [3] Grunewald and du Sautoy proved that they are 
always rational numbers. They also show that the (normal) zeta function of 
a T-group G always allows for analytic continuation beyond its abscissa of 
convergence — though in general not to the whole complex plane — and that 
the continued function has a unique pole of order ^(G) + 1, say, on the 
line {s e C| JKe(s) = q <i (G)}. Knowledge of the invariants o^G) and < (G) 
gives us the following information about the normal subgroup growth of G: 

Theorem 1 (|3j) There is a real number c such that 

4(n)~c-n Q< ( G )(logn)^ G ). 

In Theorem El we will in particular determine these two invariants for 
the members of the family (i^2,d)- 

Owing to the nilpotency of the T-group G the normal zeta function (q(s) 
decomposes naturally as an Euler product of iocal normal zeta functions: 

c G (s)= n 

p prime 

where 

oo 
n=0 

It is a deep result proved in |^ that the local zeta functions of T-groups 
are rational functions in p~ s . In the case of the free nilpotent groups F% & 
Grunewald, Segal and Smith could prove a stronger result: 
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Theorem 2 (|4j) The normal zeta function CF 2d ( s ) ^ s uniform, i.e. there 
exist rational functions W£(X, Y) of two variables overQ) such that Cp 2 p (s) = 
W£(p,p~ 8 ) for all primes p. 

In our main result Theorem 2] we will compute these rational functions 
explicitly. As a corollary we get 

Theorem 3 We write F = F 2i d- 

a ) The local normal zeta functions satisfy the functional equation 

GU»Wi = (-lJ^V^H^'^W, (i) 

where h{d) = ( ^ ) is the Hirsch length* o/i^2,d- 

b) The abscissa of convergence of ( F (s) equals 



of^F) = max < d, 



h(d)-j 



i e{\ (f)- 



c) The zeta function Cf( s ) ^ as a simple pole at s = ^(F), i.e. (3 <1 {F) = 0. 

Functional equations of the form have been found to hold for all nor- 
mal zeta functions of class- 2-nilpotent groups computed so far. We refer the 
reader to for more information on functional equations of zeta functions 
which are not finitely uniform. A general group-theoretic explanation of this 
intriguing symmetry is still outstanding. 

What makes the T-groups i*2,d particulary interesting objects from the 
point of view of subgroup growth is a connection with an enumerative prob- 
lem in finite group theory. In [2] M. du Sautoy showed how the problem 
of enumerating finite p-groups (on a fixed number d of genenerators and 
nilpotency class c, say) may be reduced to enumerating normal subgroups 
in F c ^d, the free nilpotent group on d generators and class c, up to the action 
of the algebraic automorphism group of F c d- The computation of the normal 
zeta functions CF 2dP (s) ma Y thus be considered as a step towards the de- 
termination of the Dirichlet series enumerating class- 2-nilpotent <i-generator 
p- groups. We refer the reader to [2] for details. 

The proof of Theorem |21 given in 4 reduces to showing that the coeffi- 
cients of the local zeta functions £p d p ( s ) are polynomials in the prime p. 

* Recall that the Hirsch length of a poly cyclic group G is the number of infinite cyclic 
factors in a decomposition series of G. 
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It might raise the impression that determining the local zeta functions ex- 
plicitly would be at least as hard as writing down formulae for the Hall 
polynomials g^ u - Given partitions X,fj,,u, these polynomials in p count the 
number of subgroups of an abelian p-group of type A which have type \x and 
cotype v. No simple formula seems to be known for these polynomials. The 
computations leading to our main Theorem 0] are based on the observation 
that it suffices to know explicitly the polynomial 

for which a very simple (if apparently little-known) formula has been known 
for at least a century (see Lemma ^ in Section |3J). For our computations we 
use the Cartan decomposition of certain lattices in the Lie ring associated 
to i*2,d) rather than the machinery of p-adic integration. 

Our main Theorem ^presents the local zeta functions Cp 2 d p i s ) as a finite 
sum of rational functions in p and p~ s . We will state it in Section |2] and 
prove it in Section |31 The proof of Theorem 01 part o) , reduces to showing 
that each summand satisfies a functional equation like (pQ). The proof of 
part b) depends on identifying a 'dominating' summand that determines the 
abscissa of convergence of the global zeta function Cjr 2d (s)- Part c) is a 
consequence of the fact that for any given d the maximum defining a <3 (i 7 2,d) 
in (J2J) is obtained at a unique value of j. This in turn follows from the 
non-existence of certain integral points on a particular elliptic curve. 

The zeta functions (p 2 (s) for d £ {2, 3} were computed in The zeta 
function Cf 24 ( s ) was nrs t computed by Paajanen jS], extending methods 
introduced in 0. She also observed that, for any integer d, the rational 
number specified in © is a good lower bound for a^i^) and, mutatis 
mutandis, for the abscissa of convergence of the normal zeta function of 
any class-2-nilpotent group. Note that ^2,5 is the first member of the fam- 
ily (-F2,d) f° r which the abscissa of convergence is not an integer. The 
best estimates so far for the numbers a^i^d) were derived in 0] where the 
inequalities 

(d 3 -d 2 + 2)/4d < a < (F 2>d ) < max{(i, (d - l)(d+ l)/2} 
were proved. 

2 Notation and statement of the main result 

Throughout this paper we will use the following notation: 
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N {1,2,...} 

ri Q) = n(n - l)/2, n G N 

[n] {1, ... ,n}, n G N 

I /U{0}, JCN 

I = {«!, . . . ,z m }< / C [n], 1 < ii < • • • < i m < n 

{t) p Utl(P a -P l )/(P b -P 1 )^ M G N,a > 6,p prime, 
the number of subspaces of dimension 6 in F™ 

(b)p-i (ft), 



the number of flags of dimension type / in F™ 
TL P the ring of p-adic integers 

Q p the field of p-adic numbers 

£(s) Tl'n=i n ~ s i the Riemann zeta function 

(p(s) T^=oP~ ns 1 the local Riemann zeta function at the prime p. 



The following definitions will allow us to state our main Theorem |1J 
Motivations for these definitions will be provided in Section |3] where this 
result will be proved. 

Given n G N, a prime p and a vector of independent variables Z = 
(Zi, . . . ,Z n -i) we set 

F n (p,Z):= Y, ^Ap-^Ur^.- 

/C[n-1] iel 1 

Given integers 0<a<6<nwe will write F b - a (p, Z b a ) for Fb- a (p, (Z a +i, ■ ■ ■ , Z^-i)) 
and F b _ a (p, Z- lh a ) for F b „ a (p, (Z^, Z~\)). 
We set 

<j>:[d-l] - W (3) 
i 1 — ^ id — {i + 1)'. 

Given subsets I = {ii, . . . , ih}< ^ [d — l]o and J = . . . ,jh}< ^ \d'} of 
equal cardinality we will write < J if Vr G [/t] : < J r - 

A choice of subsets I = ... ,ih}< CiCN and J = {t\, ... , i/i}< Q 
B C N allows us to define a total order -< (=^/,j) on the disjoint union 
A l+J B as follows. For x, y G A tt) -B, a 7^ 6 we set 



x -< y if 



x < y 
3r G [/i] : 
Vr G [/t] : 



x <i r Ay > j T 



jr < X 



< y 



if (x,y G A) V (x,y G £), 
if (x G A) A (y G B), 
if (y G A) A (x G 5), 
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where < refers to the natural order on N. If, for example, A = B = N the 
list of elements of (N W N, -<i,j) in ascending order starts like this: 

1b -< < (ii-l)e <Ia< < -< (ii)fi -< — < (J2-1)-B -< -< . . . 

We can now state our main theorem. Let F = F 2)< i. 
Theorem 4 For a// primes p 

<f» = Cz^) W + d)« - dd')^(p,p- s ), 

w/iere 

A(p,p- S ):= ^/,j(p,p- s ) (4) 

7C[d-2],JC[d'-l] 
|/|=|J|,0(/)<J 

and, ifl = {i u . . . ,i h }<, J = {ji, . . . ,j h }<, 

A It j(p,p-) := F d ,_ jh (p,Xf h )(-^s) (5) 
A (j r+1 -<f>(i r )\ (d-ir-A Y ir jr ir 

l\{ jr-Hir) ) p -\ d-ir ) p -i (1 ~ Y ir )(l ~ Y[) Jr ~ Jr ^jr-i> l r-ir-i\Pi Y i r _J 

numerical data (Xj), (Yi), {Y( r ) defined by 

9 i(j){d-i(j))+(d'-j)(d+j-<p(i(j)))-(d-i(j)+d'-j)s^ ■ g ^/ _ j] ^ 
i(d-i)+(d'-j(i))(d+j(i)-</>(j))-(d-i+d'-j(i)) S) j ^ — 2] 

V_i(d-j T ._i)+(d'-j(i r ))(d+j(v)-</)(j T ._i))-(d-v_i+d'-j(i T .))s r ^ 



:= min{j G J U -^ (J))J j}, 

:= max{i G 7 U {0}| <f>(i) -^ (J))J j} 

and j := i := <^i),j 4>([d - 2]) ttl [d' - 1] <^i),j jh+i ■= df. 

Note that i(j r ) = i r and j(i r ) = j r and thus Xj r = Yi r and that, owing to 
our assumption on I and J, we have Vj G [d' — 1] (j>(i(j)) < j- Recall that 

d-l 



X, : = 


P 


Yi := 


P 


y/ : = 


P 


where 





d(s) = YlCp(s-i). 



i=0 
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3 Proof of Theorem HI 



Let n G N. Two lattices A, A' C Z" are said to be homothetic if there is 
a non-zero constant c G Q p such that cA = A'. A lattice A C ZJJ is called 
maximal (in its homothety class [A]) if p~ 1 A % Z™. It is said to be of 
type u(A) = (I,ti ) if 

I = {h, . . .,ii}< C [n], r Jo = (r ,r ni . . . ,r k ), (7) 

and ro S No, rv G N for ij G / and A has elementary divisors 



P 



n-ti i 2 — ii 



By slight abuse of notation we may say that a lattice is of type I if it 
is of type (J, r/ ) for some vector r/ and that the homothety class [A] has 
type I if some representative has type /, in which case we write z^([A]) = /. 

Now let F = F2 t d and, for a prime p, define the Z p -Lie algebra (with 
Lie-bracket induced from taking commutators in F) 



£ p := (F/Z(F) Z(F)) ® z Z 



where Z(F) is the centre of the group F. Denote by £' p = Z{£ p ) the centre 
of £ p . As in the proof of Theorem [2] in j^j we note that if A C £ p and 
A := (A + £' p ) /S' p C £ p /£ p Z^ is of type 

(S,qs ), S = {si, . . . ,s m }<, qs = (qo,q sl ,- ■ ■ ,q Sm ) 

then 0(A) := [A, £ p ] C £ p is of type* 

(0(5),q 0(5)o ) 

with as defined by © in Sectional The proof concluded by showing that 
the number of (WLOG maximal) lattices M C £' p containing <f)(A) and of 
type (T, tt), T C [cf — 1], is a polynomial in p. Giving an expression for this 
polynomial in terms of Hall polynomials rather obscures its simple shape, 
given in the following Lemma ^ Given two partitions [i C A we denote 
by a\{n\p) the number of subgroups of type /i in a finite abelian p-group of 
type A (where an abelian p-group G is said to be of type A = (Ai, . . . , A n ), 
Ai < • • • < A n if G = Z/(p Al ) x • • • x Z/(p A ")). 

*Note that for this statement to make sense we had to allow n 6 I in (J, as 4>(d~ 1) = 

d'. 
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Lemma 1 (1.4.1 in [1]) For any two partitions /i C A, 



j>i v A i /p-i 

where A', /[/ are £/ie conjugate partitions of A, /z, respectively. 

For our computations it will be useful to associate to a pair (A, M) of 
lattices with 4>(A) C M an invariant measuring the 'overlap' of their types. 

Definition 1 Given two lattices AC£ p and M C £' p such that 4>(A) C M, 
M maximal and 

A zs o/fype (^qs-o), £ = {si,...,s m } C [d - 1], 
M z's o/ type (T, r T ), T = {h, ...,t n }Q[d'- 1] 

and with 

Qk-=Qo + ^2 %' fcG No ! a^d -R/ := X] r **> ^ G No, 

fc>j'e[m] l>i£[n] 

we set 

I = /(A, M) := {s k £ S\ 31 £ [n] : <Q k< R t } 

J = J(A, M) := {t, E T| 3fe E [m] : < Q fc < 

Note that always \I\ = \J\, I Q [d—2], J C [d'-l] and 0(1) < J. Conversely, 
every such pair (J, J) occurs in this way. We may thus write 

Cf, p (s) = C P ((d' + d)s - dd')B(p,p- s ), (9) 

where 



B(p,p- S ) := Yl B It j(p,p- 



IC[d-2],JC[d'-l] 
|/|=|JU(/)<J 



and 



S/,j(p,P~ s ):= £ I : M| d - S . (10) 



AC2p^(A)CMC^ 

M maximal 
I(A,M)=I,J(A,M)=J 



s 



Note that the factor ( p ((d' + d)s — dd') in @ allowed us to sum just over 
maximal lattices in (|lUj) . To apply Lemma ^ we note that the partition // 
of logp |£p : M\ associated to the maximal lattice M equals 

{(d , -t 1 y^,...,(d'-t n y^), 

while the partition A' of log p |£' : </>(A)| associated to 0(A) equals 

({d') qo , {d' - ^(si)) 98 ! ,...,(d'- <Ks m )) 9sm ) • 
Thus, if / = {h, . . .,i h }< Q[d-2] and J = {j x ,. . .,j h } < C [d! - 1], 

oo 

V bj^ip- 1 ) ^ p^6es rb((d+6)(d '- 6) " s(d+d '- 6)) ^p e ( (d '^ l)(il+d) " s( ^- jl) ) 
BC[j'i] r s >0 e=0 

2 ^ p EaeA9a{a( ^ a)+(d ' _il)(d ' +jl ~^ {a)) ~ s(d+c( ' _a ^ l)) 

Ac[ii] qa>0 

^2 b Jh~jh iB-j h A?' 1 ) ^ p EbeB» , 6(*fc-i(d-*h-i)+(rf+6-^(*h-i))(<i'-6)-s(d+^-b-*fc-i)) 

BC[jh]\[jfc_i] r B >0 
oo 

y^pe(i ft _i(d-i h _i)+(rf / -j ft )(j fe -j h _i+rf)-s(rf / d -</)(i h _i)-ji)) 
e=0 

J] ^-i H A-in(? 4 ) X] p E «e A9a{a(d_a)+( ' i '~ ih){d ' +jh ~ 0{a))_s( ' i+d ' _a_i ' l)) 
Ac[i h ]\[i h _i] qA>0 

/d - *V-A / d - \ ^^(i h (d^ h )+(d'-A)(<^ifc-^(i fc ))-«(*fd'-i h -< h _i)) 
V d-4 / p -i\Jh - <f>(ih)J P -ijr[ 

Bc[d']\b'fc] r s>° 
oo 

^efa -s(d-ife)) bd-i h A-i h (p~ S ) ^ pSaeA g B (a(d-a)--g(d-a)) ^ 

e=0 Ac[d]\[i h ] qA>0 

V „ ' 

=Cp(s-*h)---Cp(s-a+l)=C z d (s)/C i h (s) 

(Here > stands for (g a ) agj 4 6 N'^L Similarly for > 0.) One checks 
easily that the theorem follows with 

A IyJ (p,p- s ) := B^j(p,p- S )/C zd (s). 
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4 Proof of Theorem [3] 

4.1 Part a) 

To prove the functional equation (JJ) it clearly suffices to show that for every 
summand in @ 



V/ C [d- 2], J C [d 1 - 1] : Aj.jCp,?-)^.! = (-I) d '-V"'^/,J(P,P- S )- 

(11) 

Using the observation that (£) _i = P fc ^ a 6 ^(&)p it is n °t hard to verify that 



Y- 1 



11 (jr+l— <l>(ir)\ (d—i r -l\ Yj r 

^r=l I j r -4>(ir) > p -i\ d-i r ) p -i (1-Y ir ){l-Y> r ) 

V-l(V - V-l) + Jr(jr+1 -jr)l - i/iS. 



(Recall that we had set jo = io = and jVfl = d' .) As 



(12) 



n-l 



c^(s)=n^ s 



i=0 



for n E N we have of course 
logpU-l)' 



+ i h s. 



Repeatedly applying the equation (proved, for example, in [H]) 
F n (p- 1 ,Z- 1 ) = (-l) n - 1 p(*)F n (p,Z) 

we get 

/ h 



!og P ( 



(-!)<*-* J] 

r=l 



-Pi -i 




h 

= E 

r=l 










h 

= E 

r=0 







2 

Jr+l - > ' 
2 



10 



But 

tc-^)^-w-t(i)-(v)-ft). 

Equation follows. 
4.2 Part 6) 

The simplest of the rational functions Aj t j(p,p~ s ) defined by © is 

Mp,P~1 ■= A u {p,p- S ) = F d ,(p,X.), 
with X = (Xi, . . . , Xd'-i) and 

Part b) of Theorem |3] will be proved if we can show that this summand 
determines the abscissa of convergence of Cf( s )- This will follow once we 
show that the rational function A in Theorem 0] satisfies the conditions of 
the following lemma. 

Lemma 2 Let A G Q(X, Y) be a rational function in two variables over Q 
with the property that 

a) A= £r=o At, At = gs P h Qi G ®[X,Y]. 

b) Mi G [n]o : Qi(X,Y) = U r i =1 (l-X a ^Y^) for integers aij G No^n G 
N. 

c) P (X, Y) = 1 + EjLi XWY** for integers c 0j G N , d 0j , s 6 N. 

d; Vi G [n] : Pi(X, r) = J2'jLi X^Y d » for integers cy G N , dy, a* G N. 

ej max ie[n]o {^j- 1 } < max ie[n]o {^-} = max je[ro] {^-}- 
jell] feln] 1 J 

T/ten maXj e [ ro ] | | is the abscissa of convergence of the Euler product 

Tip prime A{PiP S ) ■ 
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Proof. Writing 



n A(p, P - s )= n ai>u» a,,; n n ^p~ s )> 

p prime ie[n]o P prime 

say, it is enough to prove that Y\ p primc N(p, p~ s ) converges at s = maXj g [ ro ] | a 
the right-most pole of the product of Riemann zeta functions on the right 
hand side. But this follows from e) and repeated applications of — 

max {t'f}- D 

One checks immediately that the rational function A in Theorem |1] 
satisfies conditions a) to d) with any labelling of the finitely many Aj^j, 
(I, J) 7^ (0, 0), as A±, . . . , A n . To check condition e) we need to investigate 
the numerical data ©• The key observation is that the complicated de- 
pendence of Xj, Yi and Y' ir on the total order ~<Mi) t j need not concern us 
here: All we need is the following lemma. The sketch of its trivial proof is 
only included for completeness (and certainly not more enlightening than a 
Computer Algebra plot). 

Lemma 3 The restriction of the rational function 
f d :[0,d-2]x[l,d'-l] -» R 

i(d-i) + (d' -j)(d + j -<t>(i)) + i 

d + d ! — j — % 

to Ng n [0, d — 2] x [1, d! — 1] attains its maximum on the line i = 0. 



Proof. We will first show that the function fd attains its maximum on the 
line i = 0. Then it will suffice to show that max {fd(i, j) \i = 0, j G [d' — 1]} > 

/d I [l,d-2] x[l,d'-l]- 

First note that, for all i £ [0,d — 2], the restriction fd\{i}x[i,d'-i] attains 
its unique maximum 

fd{i, = ((< - df - 3{i - d))/2 + d- ^J-2{i - df + 6(i - d) 2 - 4 

at 

j = jW = (d 2 + d)/2 - i - V-2(i - df + 6(i - d) 2 - 4/2. 
We want to show that 

/d(0,j {0) ) > f d (i,j (i) )Vi e]0,d-2}. 
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Write 

fd(i,j {i) )=9d(X), X:=i-d, 

and observe that that gd(X) has a unique minimum in the interval [— d, —2]. 
In fact gd(X)' = has a unique solution Xq in [—d, —2] and one checks easily 
that gd(X ) < gd(-2) < gd(-d) = fd(0, j (0) ). Thus f d attains its maximum 
on the line i = 0. 

To finish the proof of the lemma it suffices to show that the values at 
the integers close to are still larger than fd(l,j^)- This follows from 
the equalities 

fd(0,j {0) ) ~ fd(hj {1) ) =d+l- V-4 + 6d2 + 2d3 + y/ 2 <P - 6d 

and 

(Oh _ fjn AO) 



fd(0,j^)-fd(0,j^ + l) 



y/-4 + 6d + 2d 3 -2 

□ 



4.3 Part c) 

It clearly suffices to show that there is no integer j £ {1, ... ,d' — 2} such 
that 

fd(0,j)=fd(0,j + l). (13) 
Indeed, equality (|T3)) implies 

d 2 + d - 1 - V2d 3 + 6d 2 - 3 
J = 2 • 

This fraction is integral only if 2ci 3 + 6<i 2 — 3 is the square of an odd integer, 
i.e. if 

d 3 + 3d 2 = 2(a 2 + a + 1) (14) 

has a solution in positive integers. By a Theorem of Siegel there are at most 
finitely many such solutions. But, in fact, by coordinate transformations 
a = — 1/2 + y/4, d = —1 — x/2 we may write f|14|) in Weierstrass form 

y 2 = x 3 - 12x + 4. 

Neither of the two integral solutions (x, y) = (0, 2) and (x, y) = (9, 25) to 
this equation give us a positive integral solution to qi4|). 
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